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1 Introduction 

Denote by N, Z, Z+, M, M+ the sets of natural, integer, nonnegative integer, real and 
nonnegative real numbers, respectively. 

Let i7 C M'^ be a bounded domain (a domain is an open connected set), and let 
V : ^ ]R_i_ be measurable functions. For each measurable vector- valued function 

Lf : i7 — i- M"^, if = {fk)i^k^m, and for each p G [1, oo] put 



\<-P\\Lp{n) 



max \Lpk\ 



Let /3 = (/3i, . . . , /3d) G := (N U {0})^ = /3i + . . . + /Sd- For any distribution / 
defined on we write V^/ = (^d^f/dx^^ _ (here partial derivatives are taken in the 

sense of distributions) and denote by the number of components of the vector- valued 
distribution V/. We also write 

W;^g{Q) = {f: n^R\3^: -> R™'' : yh^in) ^l,VJ = g- ^} 

we denote the corresponding function ip by 

9 

||/||L„„(f^) = ll/ll.,^=IIMU,(c), L,,.m = {f:n^R\ 11/11,,, < oo} . 

For a; G M"' and p > we shall denote by Bp{x) a closed euclidean ball of radius p 
in M'^ centered at the point x. 

Definition 1. Let Q G M.'^ be a bounded domain, and let a > 0. We say that Q G 
FC(a) if there exists a point a;* G ^2 such that for any x G Q there exists a curve 
'■ [0, T{x)] — 7- Q with the following properties: 

1. 7x e AC[0, T{x)], \%\ = 1 a.e., 

2. 7^(0) = X, 7^.(T(x)) = X*, 
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3. Batirixif)) C VL holds for any t G [0, T{x)]. 

Definition 2. We say that Vt satisfies the John condition (and call Vt a John domain) 
if Vl & FC(a) for some a > 0. 

For a bounded domain the John condition is equivalent to the flexible cone condition 
(see the deflnition in [Ij). 

Reshetnyak in the papers [2l[3] constructed the integral representation for functions 
deflned on a John domain VL in terms of their derivatives of order r. This integral 
representation together with the Adams theorem on potentials yield that in the 

case 2 ^ ij) ~ ^ ^ ^ class Wp{Vt) is compactly embedded in the space Lq{Vt) 

(i.e. the conditions of the compact embedding are the same as for VL = [0, l]''). In this 
article it will be shown that for a John domain such characteristics of embeddings of 
Wp{fl) into Lg{Q) as Kolmogorov and linear widths have the same order values as for 

n = [0, 1]^. 

For properties of weighted Sobolev spaces and their generalizations, see the books 
[BHTTj and the survey paper [12J. Sufficient conditions of boundedness and compactness 
for embeddings of weighted Sobolev spaces into weighted L^-spaces were obtained by 
Kudryavtsev [13j, Kufner [6j, Triebel [7J, Lizorkin and Otelbaev [14j, Gurka and Opic 
[T5] . Besov [T6tiT9]. Antoci [20j, Gol'dshtein and Ukhlov [21j, and other authors. 

Let {X, II ■ II x) be a linear normed space, let n G £„(X) be a the family of 
subspaces of X whose dimension does not exceed n. Denote by L{X, Y) the space of 
continuous linear operators from X into a normed space Y, by ikA the dimension of 
the image of the operator A : X ^ Y, and by ||y4||x-5>y its norm. By the Kolmogorov 
n-width of a set M C X in the space X we mean the quantity 

dn{M, X) = inf sup inf ||a; — y\\x, 

and by the linear n-width the quantity 

A„(M, X) = inf sup ||x — Ax||x- 

The approximation numbers of an operator A G L{X, Y) are defined by 

An{A) = M{\\A - AnWx^Y : rkA„ ^ n}. 

If A is an embedding operator of a space X in a space Y and if M C X is a unit ball, 
then we write An{A) = An{M, Y). If the operator A is compact, then from Heinrich's 
result ESi follows that 



An{M, Y) = Xn{A{M), Y). (1) 

Let X, Y be sets, /i, /a : X x F ^ R+. We write /i(x, y) < /2(x, y) (or /2(x, y) > 

y y 

fi{x, y)) if for any y & Y there exists c{y) > such that /i(x, y) ^ c{y)f2{x, y) for 

each x G X; fi{x, y) x /2(x, y) if /i(x, y) < /2(x, y) and /2(x, y) < fi{x, y). 

y y y 
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In the 1960-1970s authors investigated problems concerning the values of the widths 
of function classes in Lq (see PUSOIEMS] and also HO], |32]) and of finite- 

dimensional balls i?" in Here /" (1 ^ g ^ oo) is the space with the norm 



(Xl, . . . , Xn)\\q = \\{Xl, Xn)\\l^ 



+ + |a;„ni/^ if g<oo, 
max{|a;i|, . . . , |x„|}, if g = cxd, 



is the unit ball in l'^. For p q, Pietsch |13] and Stesin [H] found the precise 
values of dn{Bp, l^) and Xn{Bp, Z^). In the case of p < g, Kashin [28|, Gluskin |15] and 
Garnaev, Gluskin [IB] determined order values of the widths of finite-dimensional balls 
up to quantities depending on p and q only. 

Order estimates for widths of non-weighted Sobolev classes on a segment were 
obtained by Tikhomirov, Ismagilov, Makovoz and Kashin |2 ^ [25 | [2Y p 28 [ l30] . In the case 
of multidimensional cube the upper estimate of widths (which is not always precise) 
was first obtained by Birman and Solomyak [21]. After publication of Kashin's result 
in [28] estimates for widths of Sobolev classes on a multidimensional torus and their 
generalizations were found by Temlyakov and Galeev |32]436] . In papers of Kashin ^37] 
(for d = 1) and Kulanin [38] (for d > 1) estimates of widths were found in the case of 
"small-order smoothness". Here the upper estimate was not precise in the case d > 1 
(with a logarithmic factor). The correct estimate follows from embedding theorems 
between Sobolev and Besov spaces and from the estimate of widths for embeddings of 
Besov classes (see, e.g., [39j). Let us formulate the final result. 

Let r G N, 1 ^ p, g ^ oo. Denote r]pg = ^ ■ f^, k= [\^--\ 

2 q \ H f 



Theorem A. Denote 

' -d^ if p ^ q or {2 ^ p < q ^ oo, 2 > Vpq 

-. -\- I - ^, ifl<p<2<q^oo and ^ ^ 



p,q,r,d 



r 1 1 

(^p,q,r,d = (^p,q,r,d foT - + - ^ 1, (^p,q,r,d = (^q',p',r,d for - + - < 1- Let ^ + ~ ~ ~ > ^■ 

Suppose that 2 p holds in the case l^p<2<q^ +00, and ^ 7^ rjpg holds in the 
case 2 ^ p < q ^ +00. Then 

dniW;[0, 1]^ LJO, 1]'^) X n-^---^. 

r,d,p,q 

Suppose that ^ 7^ max |~) holds in the case l^p<2<q^ +00. Then 

A„(iy;[0, 1]^ LJO, l]'^') X n-'^--"^. 

r,d,p,q 

Let US formulate the main result of this paper. Denote by L^{Q) the class of 
functions w : Q ^ IR+ such that there exists a sequence of functions w„ : i7 — )■ M+, 
n G N, with the following properties: 
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• ^ Wn{x) ^ w{x) for any x & Q; 

• there exists a finite family of non-overlapping cubes Kn,i G Q, 1 ^ i ^ Nn, such 
that Wn\K„ , = const, Wn{x) = for X G f2\ U^j^ Kn^-, 

• Wn{x) — )■ w{x) a.e. on Q. 

For sets A, B G and for a point a; G M"' we write = ||a;||;d, dist {x, A) = 
miy(zA \x-y\, dist {A, B) = infygA,zGi? Iv - z\. 

Theoerm 1. Let Q G M.'^ be a bounded domain such that Q G FC(a), let r G N, 
1 < p ^ CO, 1 ^ q < CO, and l^t ^ + ^ — ^ > 0. Let T' , T" G dQ be closed sets, 
let g{x) = go{x)g{x), v{x) = vo{x)v{x), x e Q, go G M+), t-o G 

1< a, /3 ^ oo, /3 > g, i + i < 1, I := ^ + i - i - i - ^ ^ 0; suppose that 4 = 0, 
then g = V = 1, and z/ 4 > 0, then gv G Lr^{Q), 

g{x) = ipg (dist (x, r')) , v{x) = v^c (dist (x, T")) ; (2) 

here the function (pg : (0, +oo) — )■ M+ decreases, the function (p^ : (0, +oo) — > M+ 
increases, and there exists a number cq ^ 1 such that for anym G "I^, t, s G [2™~^, 2™+^] 

Cq ^ ]-T ^ Co, Cg ^ Cq. (^^j 

1. Suppose that ^ \ holds for l<p<2<q< +co, and ^ 7^ rjpg holds for 
2 ^ p < q < +00. Then 

n^— ^rf„(iy;^(fi), L,,,m < \\gv\\^. 

r,d,q,P,a,a,l3,co 

2. Suppose that ^ 7^ max |~; "?! /^oWs /or l<p<2<q< +00. T/ien 

n— s>oo '^'^ 

= lEK n^--^A„(iy;,,((]), L,,,(n)) < ||^7t;|U. 

r,d,q,p,a,a,l3,co 

If g, V G Lj^{Q), then 

n— >oo r,d,q,p 

lim n^--'*A(W^;,,(f^), i^g,.(^^)) lim n^'--'-.'*A„(iy;;^(fi), L,,,(fi)) > 

n^oo n— >-oo r,d,q,p 
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For common domains and r = 1, p = q Evans, Edmunds and Harris [2^117] obtained 
a sufficient condition under which the approximation numbers have the same orders as 
for a cube. In addition, note the resuhs of Evans, Harris, Lang and Solomyak |l8|ll9] on 
approximation numbers of weighted Sobolev classes on a metric graph for r = 1, p = q. 
Also the author knows the recent Besov's result on coincidence of orders of widths 

dn{W;{K^), L,{K,)) X d4W;{[0, 1]'), L,{[0, 1]')), 

p,q,r,d,a 

where 

Ka = {{Xi, Xd-l, Xd) : . . . , Xd-l)]'^^" <Xd< 1}, 

a>l,r~[aid-l) + l] - i)^ > 0. 

2 Notations 

We denote by A, or int A, or mes A, or card A the closure of the set A, or its interior, or 
its Lebesgue measure or its cardinality, respectively. If the set A is contained in some 
subspace L C M'^ of dimension [d — 1), then we denote by int^^^iA the interior of the 
set A with respect to the induced topology of the space L. We say that the sets A, 
i? C M*^ do not overlap ii AdB has the Lebesgue measure zero. For a convex set A we 
denote by dim A the dimension of the affine span of the set A. 

Let 7 be a rectifiable curve in R'^. We shall denote by |7| its length. 

Let /C be a family of closed cubes in with axes parallel to coordinate axes. For a 
cube K & K, and for s G we denote by 'Es{K) the set of 2*'^ closed non-overlapping 
cubes of the same size that form a partition of and write := IJsez+ "^siK). 

We note the following property of S(i^), i^' G /C: if Ai, A2 G then either Ai 

and A2 do not overlap or we have either Ai G S(A2) or A2 G S(Ai). 

Denote by xe an indicator function of a set E. 

We recall some definitions from graph theory. Throughout, we assume that the 
graphs have neither multiple edges nor loops. 

Let r be a graph which contains no more than a countable number of vertices. 
We shall denote by V(r) and by E(r) the set of vertices and the set of edges of F, 
respectively. Two vertices are called adjacent if there is an edge between them. We 
shall identify pairs of adjacent vertices with edges connecting them. If a vertex is an 
endpoint of an edge, we say that these vertex and edge are incident. If Vi G V(F), 
1 ^ z ^ ra, the vertices Vi and Vi+i are adjacent for any i = 1, . . . , — 1, then the 
sequence (f 1, . . . , f„) is called a path of length n — 1. If all vertices Vi are distinct, then 
such a path is called simple. If n ^ 4, (fi, . . . , is a simple path and Vi = f„, then 

such a path is called a cycle. We say that a path (fi, . . . , f„) is almost simple, 
if the path (fi, . . . , Vn-i) is simple (in particular, simple paths and cycles are almost 
simple). Let F be a directed graph, let Vi be a head of the arc (tij, fj+i), and let Uj+i 
be its tail for any i = 1, . . . , n — 1. Then we say that the path {vi^ . . . , Vn) is directed; 
here Vi is the origin and Vn is the destination of this path. We say that a graph is 
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connected if there is a finite patfi from any vertex to any other vertex in the graph. If 

a connected graph has no cycles, then it is cahcd a tree. 

Let (T, vq) be a tree with a distinguished vertex (or a root) vq. Then a partial 
order on V(T) is introduced as follows: we say that v' > v if there exists a path 
(fo, vi, . . . , Vn, v') such that v — Vk for some k E 0, n. In this case we put p{v, v') — 
p{v', v) — n+ 1 — k and call this value the distance between v and v'. In addition, put 
p{v, v) = 0. If v' > V or v' = V, then we write v' ^ v and put [f , v'] := {v" G V(T) : 
t; ^ ti" ^ t>'}. Denote by Vi(w) the set of vertices v' > v such that p(w, v') = 1. Let 
u e V(T). Denote by TJi = (TJi, v) a subtree of T with a set of vertices 

{v' e V(r) : v' ^ v}. (4) 

The introduced partial order on T induces a partial order on its subtree. 

We notice the following property of a tree (T, vq): if its vertices v' and v" are 
incomparable, then %' fl %" — 0. 

Let T be a tree. Denote by ST(T) the set of subtrees in T. If 71, 72 G ST(7~) and 
y{Ti) C V(7^), then we say that Ti C 7^. 

Let C V(r). We say that W G VST(r) if W = V(r') for some T' G ST(r). 
Notice that V(ri) n V(7i) G VST(TO holds for any trees Ti, T2 e ST{T). Denote by 
7^ n 7^ a subtree with a set of vertices V(7^)nV(75). If V(7I)UV(7^) G VST(Tl (or 
V(Ti)\V(7^) G VST(r)), then we denote by 7^ U 7^ (71\7^, respectively) a subtree 
with a set of vertices V(ri)UV(7^) (or V(ri)\V(7^), respectively). If V(ri) n V(7^) = 
0, then we write 7i U 72 = 7i U 72- 

Let T, 7i, . . . , 7fe be trees that have no common vertices, and let vi, . . . , Vk G 
y{T), Wj G V(7^), j = 1, . . . , A; (A; G N U {00}). Denote by 

J(T, 71, . . . , 7^; vi, wi, . . . , Vfc, Wfe) 

a tree obtained from T, 7i, . . . , 7fe by an edge connecting the vertex Vj with the vertex 
Wj for J = 1, . . . , /c. 

3 Auxiliary assertions 

Let C S([0, 1]'^) be a set of non-overlapping cubes. 

Definition 3. Let Q he a graph, and let F : V(^) Q he a one-to-one mapping. We 
say that F is consistent with the structure of the graph Q if the following condition 
holds: for any adjacent vertices v' , v" G V(^) the set Vyiyi := F{v') n F{v") has 
dimension d — 1. 

Remark. If the mapping F is consistent with the structure of a graph the 
vertices v' and v" are adjacent and mesF(t'') ^ mesF(f"), then F{v') fl F{v") is a 
{d — l)-dimensional face of the cube F(v"). 

Let (T, f*) be a tree, and let F : V(T) ^ © be a one-to-one mapping consistent 
with the structure of the tree T- For any adjacent vertices v' and v" we set F^',^" = 
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int d-iF^/ „//, and for each subtree T' of T we put 

^T',F = (Ut,gv(r')i'^t -^('^)) U (^^(v',v")eE{T')^v',v"^ ■ (5) 

If G V(T) and A = F{v), then we denote fi^A = 

Let v' , v" be adjacent vertices of T, let r^,/^^,// coincide with a (rf — l)-dimensional 
face of F{v') (then mesF(i;') ^ mesF(f")), and let x', x" be centers of the cubes F{v') 
and F{v"), respectively. Denote by y the orthogonal projection of the point x' onto 



r„/ y/f , and set 



'Jv'v" (t) 



+ 0^t^\x'-y\ 



\x'-y\ \x'-y\' 

" -yl+W-yl-t , I 

\x"-y\ \x"-y\ 



\x"—y\+\x'—y\~t I t—\x'—y\ // i / \ ^ 4- ^ \ ii I 1 I / I 

— — —y + -1777— fa;", Ix - y| ^ t ^ \x" - y| + |x' - 



\x"—y\—t // I t n ^ 4 ^ \ ff I 

O^t^lx 

\x'-y\ y + \x'-y\ 1^ - 1/1 ^ t ^ k - + |X' 



Let A G E:([0, l]"'). Denote by m(A) such m G N that A G ^^([0, 1]°'). For any 
vertex v G V(T) put m^, = m(F(f)). 

Lemma 1. Let (T, f*) he a tree, and let F : V(T) — t- &e consistent with the structure 
of T ■ Suppose that there exist U, fc* G N such that for any vertices v', v" G V(T), 
v' > v" 

l*{my' — vriyii) ^ p(f', v") — K. (6) 

Then there exists a = a{k^:, Z^,, d) such that for any subtree T' of T the set Qj-'^p is 
a domain belonging to the class FC(a). Here the curve 73. from Definition IJ\ can be 
chosen so that 

Bat{lx{t)) C fi^FM, ifxe F{w). (7) 

In addition, 

mesfir'.F r- niesF(f), (8) 



aA 



where v is the minimal vertex ofT'. 

Proof. Let T' be a subtree in T, let v be the minimal vertex of T', let x^ be the 
center of the cube F{v), and let z G ^t',f- Then z G F{v'), where v' is a vertex 
of T'. Define the curve 7^ with the starting point z and the endpoint x^ as follows. 
Let f 1 > f2 > ■ ■ ■ > f A; be a sequence of vertices in T' such that Vi = v', Vk = v, 
p{vj, fj+i) = 1, j = 1, . . . , A; — 1. Denote by xj the center of F{vj), Sj = |7^ 

Tl = \z — Xi\, Tj = Tj_i + Sj, 2 ^ j ^ k, 



lit) 



^Z+^Xi, ^ t ^ Ti, 



For any t G [0, r^] denote by the maximal radius of an open ball centered at 'j{t) 
that is contained in Et. Show that 

at > t. (9) 

This will imply the first assertion of Lemma and ([7j) . 

Denote by cTj the length of the side of F{vj). Then ri < o"i, Sj x maxjcTj, o"j-i}. 

d <^ 

Notice that for t G [0, ri] the inequality at holds. Let j ^ 2, rj_i ^t^Tj, and let 
G [tj-i, Tj] be such that 7(t,) G r„^_j_^^. . We have 

1=2 d i=2 i=l i=l /'-T/^^ 

1=1 d,kt,l* i=l I* 



Show that 



at > max{t - t,-, crj_i}. (11) 

kt ,lt ,d 



Indeed, if t G [t,-i, tj), then max{t — tj, (Tj-i} = Cj-i; if t G [tj, Tj], then ^ 
wA)''^ = 2hfe)ix,| ^J ~ ^ - From ([1]) follows that min{a,-, aj_,} > aj_,. 
Finally, at > minjcTj, crj_i}, which yields (ITT]) . 

d 

Let us prove (jn]). If t — t-,- ^ cTj-i, then 

t ^ij + aj_i = Tj_i + (t,- - Tj^i) + (7j_i < crj_i < at. 

d,lt,kf d,lt,kt 

Let t — ij > CTj-i. If t — ij ^ |, then 

iiuj iiu 

t ^ 2ij = 2Tj.i + 2{ij - Tj^i) < (Tj_i < at. 

d,lt,kf d,U,kt 

If t — ij > |, then at > t — ij > |. 

The relation ([8]) follows from the inclusion F{v) C l^r',F and from the estimate 
diamQ-j-'^F ^ diamF(y) (which is the consequence of the definition of FC(a)). □ 

' d,d 

Definition 4. Let T be a finite direct graph, let v^, G V(r) and A; G N. We say that 
(F, f*) G 0fc ^//or any v G V(r) i/iere exists a simple directed path with the origin v^, 
and the destination v such that the length of this path does not exceed k. 
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Lemma 2. Let T be a finite directed graph, letv^^ G V(r), A; G N, and let (F, v^,) G &k- 
In addition, suppose that is the head of all edges incident to v^. Then there exists 
a tree T rooted at v^, which is a subgraph of T such that V(T) = V(r) and for any 
V G V(T) the inequality p{v, f*) ^ k holds. 

Proof. Notice that the graph F is connected. Denote by S the set of directed almost 
simple paths with the origin (this set is finite). Let v ^ v^. Denote by the set of 
paths belonging to S with the destination v. We say that the path belongs to S = S(r) 
if it belongs to for some f 7^ f * and card5^, ^ 2. 
Show that 

L if S = 0, then F is a tree; 

2. a S ^ 0, then there exists a graph F, which is obtained from F by removing an 
edge (while preserving the vertices), such that (F, f^,) G 35^. 

Employing the preceding statements, by induction we attain the assertion of the 
Lemma. Indeed, set Fq = F. Let for some n G 1^+ the graph F„ be constructed by 
removing n edges in F such that (F„, v^,) G &k- If ^(Fn) = 0, then F„ is the desired 
tree, otherwise we apply assertion 2 to (F„, f*) and define the graph F„+i. Since the 
graph F is finite, then there exists m G N such that iS(Fm) = 0- 

Let us prove assertion L Assume that F is not a tree. Then F has a cycle. Hence, 
there exists a vertex v, which can be connected with f^, via two distinct simple paths 
(not necessarily directed). Since (F, v^,) G &k, then there exists a simple directed path 
s = [v^, Vi, . . . , Vn) with the origin v^, and the destination v = f„. Let 

be another simple path connecting and v, and let v'l 7^ Vm- Put v'i_^-^ = Vm+i, v'i_^2 — 
Vm, v'q = v^:. Let W C {vq, . . . , v'l, v'i_^^} be the set of vertices Vj that are heads of 
{Vj, Vj_^_i). By the condition of Lemma, v'q G W. In addition, v'i_^i ^ W (since the path 
s is directed and its origin is t>*). Let 

/ = max{j GO,/: VjG W}. 

Show that cardiSy' ^ 2. Indeed, by the condition of Lemma, there exist directed 

simple paths a' G S^' and a" G Sy' . Appending the vertex v~ , we obtain two paths 

i i+2 '+1 

which belong to S^i. (notice that v'j ^ {vL v'- }). In order to prove that these paths 

are different, it is sufficient to check that v'- ^ f . Indeed, if / ^ / — 1, then it is true, 

since the path s is simple; if / = /, then it follows from the condition Vm- 

Prove assertion 2. Actually, there exists the path (f^,, fi, . . . , f^g) G 5 such that 

fco = max{|s| : s G 5}, (12) 

where \s\ is the length of the path s. Since cardiS^,^^ ^ 2, then by (I12p and by the 
condition F G C5a:, there exists a direct path s' = (f*, f^, . . . , f;, ffc^, . . . , ffc^) G S^^^ 
such that 

|s'| = min{|s| : s G 5^, } (13) 
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and v[ 7^ ffcj-i. Then the path s' is simple. Remove the edge (ffc^-i, ffci) and obtain 
the graph F. Show that (F, v^) G ^k- Let f G V(F). Then there exists a direct simple 
path Sv G iS^, in F such that ^ k. If does not contain the edge (ffc^-i, ffcj, then 
it is a path in F. Let contain the edge (ffci-i, Vk^), that is, is composed of two 
paths 

si = {v^, wi, w^, Vk^-1, ffci) and S2 = (ffc^, Ui, . . . , u^, v). 
Consider the path 

Then s" does not contain the edge {vk^-i, ffci). Removing if necessary cyclic sections in 
s", we obtain a simple path s'" G Sy without the edge (ffci-i, "^^1). It remains to prove 
that |s"'| ^ k. Indeed, 

\s"'\ ^\s"\ ^l + l + \s2\ < + Isal = ^ fc. 

This completes the proof. □ 

Formulate the Whitney covering theorem (see, e.g., [50], page 562). 

Theorem B. Let C (0, 1)^ be an open set. Then there exists a family of closed 
pairwise non- overlapping cubes Q{Q) = {Aj}j^fq C H([0, 1]'^) with the following properties : 

1. Vl = UjgN^j; 

2. dist(Aj-, dn) X 2-™(^^); 

d 

3. for any j G N 

card {z G N : dim(Ai n A^) = d - 1} ^ W^. (14) 

Lemma 3. Let a > 0, G FC(a), n C (0, l)'^. Then there exists a tree (T, Vq), a 
mapping F : V(T) — t- consistent with the structure of T , and numbers k^, = 

k^{a, d) G N, /=„ = /*(a, c?) G N such that for any vertices v' > v" the inequality ^ 
holds. 

Proof. Index the cubes {Aij}j^z+,if:ii:rj from the set so that tq = 1, m(Ajj) = 

fij G Z+, 1 ^ i ^ Tj, and 

/Uo ^ /ii, /ij < /ij+i, j G N. (15) 

Let x=K be the center of Ai^o- Since Q G FC(a), then there exists b = b{a, d) such 
that for any x G there exists a polygonal arc 7^; : [0, To(x)] — > with the following 
properties: 

a) 7^ G AC[0, To(x)], |7^| = 1 a.e.; 

b) 7x(0) = X, 7^(To(a;)) = x^] 

c) for any t G [0, To(x)] the inclusion Bbti'Jxit)) C i7 holds; 
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d) arcs of 73, are not parallel to any d — 1-dimensional coordinate planes and for 
each A G the set 72:([0, To(x)]) does not intersect A at any point of /c- dimensional 

faces, k ^ d — 2. 

Construct by induction sequences of trees {7^}nez+ rooted at vq, families of cubes 
9„ C Q{Q) and one-to-one mappings F„ : V(7^) 6„ consistent with the structure 
of Tn and satisfying the following conditions: 

1. is a subtree of Tn+i, F„+i|v(r„) = -^n, ©n 3 {Ai,„}i^i^r„, n eN, Fo{vo) = Ai,o; 

2. there exists c^:{d, a) G N such that for any vertex v of the tree 7^ the inequality 
f^v ^ /^n + c^{d, a) holds; 

3. there exists c^:^:{d, a) G N such that if v, v' G 7^\7^_i, v' > v, then p{v', v) ^ 

4. Tn satisfies the condition of Lemma [1] with 

= 1 + (c,*(rf, a) + l)(c,(rf, a) + 2), (16) 

K = Uc*{d, a) + (c**((i, a) + l)(c*((i, a) + 2). (17) 

As To we take a tree consisting of the unique vertex Vq; put Oq = {Ai 0}, -fo(^o) = 
Ai 0- The property 1 holds by construction, the property 2 follows from the equality 
m„(, = m(Ai^o) = /^O; properties 3 and 4 for n = are trivial. 

Let n G N, and let the tree Tn-i, the family of cubes Qn-i and the mapping Fn-i 
satisfying the conditions 1-4 be defined. Construct Tn, 0„ and F„. 

If {Ai^riVili C e„_i, then put % = X^i, 6„ = e„_i, F„ = Let 

:= {i = 1, . . . , r„ : Ai,„ ^ 6„_i} ^ 0. 
Consider i E In- Denote by Xj,„. the center of the cube Aj^„ and set Xj^„ = To(xi^n), 

ti^n = min{t G [0, Ti^n] ■ 7i,n{^) e ^T„-i,Fr,-i}- 

Then 

^i,n < (18) 

Let k = k{i), {Q\, Q].} C 0(i7)\0„_i be the set of all cubes such that 
7^,n([0, U,n])nQ} 0. Then 

m(g}) ^ fin (19) 

by the property 1 of the tree Tn-i and by f|T5|) . On the other hand, there exists Ci((i, a) G 
N such that 

m(Q;.) ^/^n + ci(rf, a). (20) 



11 



Indeed, if = Aj „, then it follows from the definition of /i„. If 7^ Aj „, then for 
any t such that '~fi^n{t) ^ Q] the inequality — 7j,ra(t)| ^ 2^'*"^-'^ holds. Therefore, 
t > 2"'^" . It remains to apply the property c) of the polygonal arc 7j^„ and Theorem [Bl 

d 

Construct the sequence of different cubes Q*^, . . . , Q*^, = 1 ^ ^ fc, such 
that Q*^ = Aj^„, 'yi^n(ti,n) G Qj,, and dim((5*^ n Q]^_^_J = d — 1, as well as the sequence 
ii < ■ ■ ■ < ii, such that 7i,ri(^s) ^ Q}^, 1 ^ s ^ z/. Set 

to = 0,ti = max{t G [0, : 7i,„(t) G 

Let the cubes Q*^ = Aj „, Q*^, . . . , Q*,^ and numbers < ti < ■ ■ ■ < tg he constructed, 
with 

i = max{t G [tVi, M : 7i,n(t) G <5}J' 1 ^ ^ ^ (21) 

If ts = ti^n, then the construction is completed. Suppose that tg < tj Denote by Jg 
the set of indices j' G {1, . . . , k}\{ji, . . . , jg} such that 

dim(Q}^ ng},) = d-l. 

Prove that ^ 0. Indeed, the property d) of the polygonal arc 7j_„ and (12T]) imply 
that %^n{is) e intd_i(Q;.^ n Q) for some Q G e(r]), Q ^ Q;.^. Moreover, Q ^ ^a~=\Qi 
by (l2Ti) . Finally, from the definition of ti^n and from the condition ts < ti^n follows that 
Q i 0„_i. Hence, Q G {Ql, . . . , Q^}\{Q),, • • • , QjJ. 

Set ts+i = max{t G [t^, ^i,n\ '■ li,nit) G Uj'gj^Q}/}- Define js+i G by the inclusion 
7i,n(Wi) G Show that j^+i is well-defined. Actually, let 7i,„(ts+i) G Q}/ n Q}//, 

j', j" G Js, f 7^ j". The property d) of 7i,„ implies that 7i,n(ts+i) e intd-i((5}' H Q]„). 
By (fT8|) . we have ts+i < Ti^n- Therefore, there exists 5 G (0, rj^„ — t^+i) such that 
7i,„(ts+i + (5) G int Qj/ U int Q}// (it follows again from the property d) of 7i,„). Hence, 
ts+i < tj^n, and we get the contradiction with the definition of ts+i. Notice that t^+i = 
max{t G [is, ti^n] ■ 7i,n(t) e Q}^+J- 

For each s G 1, z/ — 1 denote by Jg the set of indices j' G {1, . . . , k}\{ji, . . . , j's+i} 
such that Qi^^^nQ], 7^ 0. By ([19]) and ([20]) (or by Theorem [B]), there exists C2{d, a) eN 

such that card Jg ^ C2{d, a). Let us prove that for any s G N such that is^c2{d,a)+2 < ti,n 
the following inequality holds: 

is+Md,aH3 - is+1 > 2-''"-=i(^'»). (22) 

Indeed, let jo- G Jg for any o" G {s + 2, . . . , s + C2{d, a) + 3}. Since all indices jo- are 
different, we have card ^ C2{d, a) + 1, which leads to a contradiction. Assume that 
there exists cr G {s + 2, . . . , s + C2{d, a) + 3} such that jo ^ J^. Then Q]^^-^ H Q*^ = 0. 

GQJ 

Since 7i,„(t^+i) G Q]^^^ and 7i,„()f:o) e Q}^, then - tg+i ^ \'Ji,n{ta) - 'Ji,nits+i)\ > 
2-Mn-ci(d,a)^ which implies (|22D. 

On the other hand, since ^i^n{ti,n) ^ Q}^,, then by ([T9l) and Theorem [Bl there exists 
C3(d) G N such that dist (7i,„(ti,„), dVt) ^ 2-^"+^3(rf)_ Therefore, ^ 2-'^"+'=4('^'«) for 
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some C4^{d, a) G N (see the property c) of 7j,„)- This together with (I22p yield that 
u ^ C5{d, a) for some C!^{d, a) > 0. 

Set 6''^" = {Q]^, i E In, 1 ^ s ^ ^(^)}- Construct a directed graph Q (without 
multiple edges and loops) and a one-to-one mapping $ : V(^) — > G'^": we regard the 
vertices v', v" as adjacent, regard v" as the head of {v", v') and regard v' as the tail of 
(f", v') if and only if there exists i & In and s G 1, . . . , z/(i) — 1 such that $(f') = Q*^, 
^ft;") = Q] . Since dim fO';- fl ) = (i — 1, then $ is consistent with the structure 

oig. 

Let {$^^((5}_^j.j)}ie7'„ = {"U^i, • • • 5 ^r^}- Add to the graph Q a vertex {) and connect 
it with vertices i^j/, 1 ^ z' ^ r^, considering that v is the head of these edges. Thereby, 
we obtain a directed graph Q such that {Q, v) G &c5{d,a) (see Definition H]). By Lemma 
121 there exists a tree T' rooted at v, which is a subgraph of Q such that V(T') = V(^) 
and for any v G V(T') the following inequality holds: 

p{v, v) < C5{d, a). (23) 

Since ■ji^n(ti,n) £ = ^("W^i') for some G {1, . . . , r^}, then the definition of 

and the property d) of 7j^„ yield that there exists a vertex Ui' G V(7^_i) and a cube 
Qi' = Fn-i{ui') such that dim((5j' H $(wj/)) = (i — 1. Put 

Tn = JiTn-l, {T)n,i, {T')n,^,JUi, Wi, . . . , Ur'^, Wr'J, 

TP („\ _ / Fn-l{v), ifve Tn-l, 

$(^), ift;G V((r').J, l^^^C 

0„ = Fn(V{Tn))- Then the mapping F„ is bijective and consistent with the structure 
of Tn (it follows from the construction, from the definition of the graph Q and from the 
induction assumption). 

The properties 1-2 of Tn follow from the construction, ( IT5|) and f l20|) . the property 
3 follows from ([23]). Check the property 4. Let v', v" G V(7;), t;' > t;". If v', v" G 
V(7^_i), then it holds by the induction assumption. Let v' G V(7^)\V(7^_i). If for 
any v G [v", v'] the inequality m„ ^ /i„ holds, then f " G V(7^)\V(7^_c^(rf^a)_2)- Indeed, 
if f G V(7^j_j) and niy ^ then 

iI3 113 iI5J iI3 

yu„_j+j-l ^ /i„_j+i+j-l ^ /i„_j+2+j-2 ^ •■■ ^ IJ,n ^ruy ^ IJ,n-j + C*{d, a) 

(the last inequality follows from the property 2 of the tree T-j), which implies j ^ 
1 + c^:{d, a). Hence, by the property 3 of the trees Tk, 1 ^ ^ n, we have 

p{v', v") ^ Md, a) + l)(c,(c/, a) + 2); (24) 

by the property 2 of 7^, the inequality m^i — m^ii ^ Pn — {pn + c^,{d, a)) = —c^,{d, a) 
holds, so 

him^' — m^ii) ^ —Uc^{d, a) = {c^^{d, a) + l){c^{d, a) + 2) — p{v', v") — fc*. 
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Assume now that v' E y iTn)\V (Tn-i) and W := {v E [v", v'] : m„ ^ /i„ - 1} 7^ 0. 
Set v^: = max W. Then it follows from ( II 9p that 

v.EYiX^i), v,<v'. (25) 

Denote by v^:^: the vertex in [v^:, v'] that is the successor of f*. By the inequality 
applied to v" := f**, by (125|) and by the induction assumption we have 

him^' — mv") = U{m^i — m^J + U{mv^ — m^n) ^ /* + p(f*, v") ~K = 

= [U — 1 — p{v', t;^,*)) + p{v', v") — K ^ 

^ (/, - 1 - (c„(c/, a) + l)(c*(rf, a) + 2)) + p{v', v") p{v', v") - K. 

It remains to take as T the tree which is obtained by countable repeating of 
induction steps, and to define F by F\j-^^ = F^. □ 

Corollary 1. Let Q C (0, 1)'^, Q E FC(a), let T and F : Y{T) 6(1]) he the tree 
and the mapping constructed in Lemma O Then for any subtree T' in T we have 

Qr',F G FC{K), where K = K{a, d) > 0. (26) 

Here 

cardVi(w) < 1, vE Y{T) (27) 

d 

(see the notation on the page\^, 

mesf^r'.F ^ mesF(f), where v is the minimal vertex in T' . (28) 

' a,d 

Proof. Indeed, Lemma [1] implies that 

^r',F G FC(a(fc*(a, d), h{a, d), d)); 
(127]) and ([28]) follow from ([H]) and ([8]), respectively. □ 

Let 7^, . . . , 71 G ST(r), U^=i7^ = T and 7; n 7^ = for any i 7^ j. Then we call 
{7i, . . . , 71} a partition of the tree T. If (3 is a partition of T and A E ST(T), then 
put 

6U = {Anr' -.r E&, AnT ^ 0}. 

Let T be a tree, and let \1> : 2^^^) M+. Throughout, we denote \I/(T') := 

^(v(r')) for r E sT(r). 

Lemma 4. Let (T, f*) &e a iree, and let ^ : 2'^(^) — )■ IR+ satisfy the following 
conditions: 

^(Vi U ^2) ^ ^{Vi) + ^{¥2), Vi, V2 C V(r), n \/2 = 0; (29) 



14 



{vn}nm C V(r), vi<--- <Vn< then lim ^'(7;j = 0. (30) 

n—>-oo 

Let 7 > 0, ^E'(T) > 27. r/ien ^/iere exists a unique vertex v G V(T) snc/i i/iai 

*(re)>^(r)-7 (31) 

and for any v' G Vi('O) 

^(r.o^^(r)-7. (32) 

Proof. Denote 

E = {ve V(r) : ^(T.) > ^(T) - 7}. 

Since f,,, G -E, then E ^ 0. Show that is a finite chain. At first check that any two 
vertices in E are comparable. Indeed, let v', v" & Ehe incomparable. Then = 

and 



^(T) > ^(r.o + *(V) >2^(r)-27, 

i.e. \E'(T) < 27. This contradicts the hypothesis of Lemma. Therefore, E is a chain. 
Prove that E is finite. Indeed, otherwise there exists a sequence {f„}„gN C E such that 
vi < ■ ■ ■ < Vn < ■ ■ . and > ^(T) -7^7. This contradicts to flHOj) . 

As ■£> we take the maximal vertex in E. Since ii^ is a chain, the vertex satisfying (13T|) 
and f l32|) is unique. □ 



Let the conditions of Lemma H] hold, let v he a vertex satisfying (IHT]) and 
Define the partition S(T, 7) of the tree T by 

S(r, 7) = {r\%} U {t;} U {r.'}.'evi(*). (33) 

Let x G M. Denote by [s] the nearest integer to x from above. 
In the following Lemma we construct a special partition of a tree. Notice that a 
similar partition of a metric tree was constructed in |49] . 

Lemma 5. Let k E N. Then for any tree T rooted at such that 

cardVi(t;) ^ A;, t; G V(r), (34) 

for any mapping \E' : 2^^"^^ — )■ M_|_ satisfying and and for any 7 > there 
exists a partition 6(T, 7) o/T with the following properties: 

1. let u G v(r), ©(r„, 7) c ©(r, 7); ^/ ^(t;) > (A; + 1)7, 

S(7;, 7) = {Tu\%^] U {{)„} U {7;'}^'evi(s„), 

then 

©(r.,7) = {rAr,juR}U f U e('7;',7)) (35) 

V'GVi(i)„) y 

TOt/i ^(7^J > ^(7;) - 7, ^(TATiJ < 7; ^/^(T;) ^ (A; + 1)7, ^/^en 6(r„, 7) = 
{7;}; 
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2. ifV e 6(r, 7) and ^(T') > (A; + 2)7, then card V(r') = 1; 



3- if ^ ^ k + 2, then caide{r, -f) ^ ik + 2) 
card ©(T, 7) = 1; 

4- let V > v^; then card 6(T, 7)17-1, ^ {k + 2) 
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{k + l){k + 2) , otherwise 



+ 1 ; 



5. if A & &{T, 7) and card V(^) ^ 2, then either A = % for some v G V(T) or 
^ = Tv\Tw for some v, w & YiT), w > v; here in the second case "^{A) < 7 and 

^(r^)>^(r.)-7. 

Proof. Let m G Z_|_, and let T be a tree. We write (T, G ^Hm,7 if {fn — 1)7 < 
\I/(T) ^ m-f. 
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Therefore, {%, G 



M(f):7- 



If t> G V(T), then set /i(t;) = /i(t>, T) 
Construct by induction on m G Z+ partitions (3(T, 7) for all T such that (T, ^P) G 
fHm,^. If m ^ A; + 1, then set ©(T, 7) = {T}. Let 



m ^ /c + 1, 



(36) 



and let partitions ©(T, 7) satisfying properties 1-5 be constructed for all (T, ^) G 
"n^' ^ m. Construct partitions for all (T, \E') G D^m+i,7- Here 



m7 < ^(T) ^ (m + 1)7. 
Consider the partition S(T, 7) defined by (I33p . Then 



El 

^(nr^) ^ ^{r)-^{%) < 7- 

Since for any v' G Vi('O) 

121 

*(7;0 ^ ^(T) - 7 ^ m7, fi{v') = fi{v', T) ^ m, 
then by induction assumption the partition ©(7^', 7) is defined. Set 



(37) 



(38) 



(39) 



©(r,7) = {nr4uMU IJ ©(r..,7) • 

V'eViCi)) / 
On this induction step we get that in the case \I'(7fi) G ("17, (m + 1)7] 



(40) 



if 7) = {v} U {r.'}.'ev,(fi), then &{%, 7) = {{)} |J ( |J &{%,, 7) ) , (41) 



if Tv\Tw G S(7{), 7) for some w > v, then 7{i\7L ^ 7)- 



(42) 
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By the induction assumption, for the case "^(71) ^ rri'-f fl4ip and f l42p hold as welL 

Prove the property 1. If -u = f^,, then the assertion follows from the construction and 
fl38|) . If u > f*, then by (HOj) we get that Tu C %' for some v' G Vi({)) ot u = v. In the 
first case the property 1 holds by the induction assumption. Consider the second case. 
If ^^(To) ^ {k + 1)7, then ©(To, 7) = {%} by construction (see the base of induction). 

Hi 

Hence, &{%, 7) <;t ©(T, 7). Let ^(7^) > {k + !)-/. Then (02]), (gO]) and the inclusion 
7) = &(Tu, 7) C 6(T, 7) imply that E(7^, 7) = {{)} U {Ty'}v'(zv^({,). Therefore, 
m\l follows from dH]). 

The property 2 follows from (138|) . ( HOj) and the induction assumption. 

Prove the property 3. By definition of fi{v'), 



2^ /i(t^)7^ 2^ (^(7;') +7) ^ ^(r) + A;7 ^ (m + l)7 + A;7, 
i>'eVi('0) D'eVi('O) 

that is 

fi{v') i^m + l + k. (43) 

Set V = {v' e Vi({)) : /i(t;') ^ A; + 2}, V" = {t;' G Vi({)) : ^(t;') < k + 2}. If 
card V' ^ 2, then by the induction assumption 

card6(r,7) ^ 2 + J] ((A: + 2) ■ //(t;') - (fc + 1)(A: + 2)) + card V" ^ 

^ 2 - 2{k + l){k + 2) + {k + 2){m + 1 + k) + k = {k + 2){m + 1) ~ {k + l){k + 2). 
If card V = 1 , then by the induction assumption 

I39j,gi 

card©(r, 7) < 2 + (A; + 2)m-(A; + l)(A; + 2) + A; = (A; + 2)(m+l)-(A; + l)(A; + 2). 
If cardV = 0, then 

card6(r, 7) ^ 2 + A; = (A; + 2)(A; + 2)-(A; + l)(A; + 2) ^ (A; + 2)(m + 1) - (A; + l)(A; + 2). 

Prove the property 4. If f > v, then % C %> for some v' G Vi(-O), and the assertion 
follows from the induction assumption. If v, v are incomparable, then % C T\% 
and card (3 (T, 7)!?; = 1. If f ^ -0, then card 6 (T, 7)!?; ^ card(3(T, 7), and the 
assertion follows from the property 3 (which is already proved) and from inequalities 

^(T.) ^ vi/(r,) > v]>(r)-7. 

Prove the property 5. Since card V(^) > 1, then by (HP]) there are two alternatives: 
a) ^ G &{%>, 7) for some v' G Vi(-O) (then the property 5 holds by the induction 
assumption); b) ^ = T\7fi (then the property 5 follows from this equality and (l38l) ). 

□ 
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Lemma 6. Let conditions of Lemma\^hold. Then there exists c{k) > such that for 
any 7 > and 



7 



(44) 



each element of the partition &{T, 7) intersects with no more than c{k) elements of 

Proof. Let T be an element of ©(T, 7), let I be the number of elements of 6(T, 7') 
that intersect with T. Suppose that / > 1. Then T contains at least two vertices. By 
Lemma [5] (see property 5), there are two cases. 

Case 1. Let T = % for some f G T. Apply Lemma O By property 2, "^{T) ^ 
{k + 2)7. Hence, by properties 3 and 4, 



/ = card6(r, 7')lr. + 



{k + 2)l 

7 



Hi 

1 ) ^ (A; + 2)(2A; + 5). 



Put 



Case 2. Let T = 7^\7^, v, w E V(T), w > v, and 

^(TAT^) < 7- 

E = {n G V(r) : % C T^, ©(T., 7') C ©(T, 7')}- 



(45) 



This set is nonempty, since it contains v^,. Further, E is a chain. Indeed, if vertices Ui 
and U2 are incomparable, then and do not intersect. Finally, p(f*, v) ^ piv^,, u) 
for any u E E. Therefore, E contains the maximal element Uq. 

Since I > 1, then by Lemma O (see the property 1), there exists a vertex u ^ Uq 
such that 



©(7;o, 7 ) = {r„Ar.} u {t.} IJ ( U ^C^"-'' 

, t)'6Vi(M) 



(46) 



Show that 



V ^u. (47) 
Indeed, if v and m are incomparable, then 7^ C TuoXTu, and 

Z = card6(r, 7')lr ^ card6(r, 7')lr„ = card6(r„o, = 1- 

If 1; > M, then V E Tv' for some f' G Vi(m), that is f ' G -E by (H6|) and v' > Uq. This 
contradicts the fact that Uq = max E. 

Let M G V(T), ©(7^, 7') C 6(T, 7'), u ^ t>. Denote by the number of elements 
of the partition &(Tu, 7') that intersect with Tv\Tw 



18 



Set 

U = {u^v: &{Tu, i) C ©(T, 7'), In > 1}. (48) 
Assertion There exists a mapping : W — > V(T) sucli tliat (p{u) > u for any 

e{%^u),i) cG{Tu,i), ^(r^H)^*(r„)-7'and/„^A; + l + /^(,), (49) 
and if > 1, tlien 

(p{u) < w. (50) 

Proof of Assertion (^). By Lemma O (see tlie property 1), for any u eU there exists 
a vertex u ^ u such that 

©(r„, 7') = {rAr,}u{n}U I U ©C^'-''^') 

\D'eVi(u) 

with \l/(7;i') ^ "^(Tu) - 7' for any v' E Vi(m). Hence, 4^2+ Yl 4'- In order to 

i''eVi(w) 

satisfy first two expressions in (H^ . it is sufficient to choose if{u) G Vi('u). 

Prove that if l^r > 1, then v' < w. U v' w, then Z^/ = 0. If v' and w are 

gHJ 

incomparable, then %> C Tv\Tw (since v' > u ^ v and 7^ fl 7^/ = 0). Then 

^(r.o ^ ^(TAT^) < 7 ^ 27'. 

Therefore, l^' ^ card 6 (7^', 7') = 1 (see the property 3 in Lemma [Sj). 

Set Au = {v' e Vi(£t) : > 1}. From cardjw' G Vi(£t) : v' < w} 1 follows that 
caTdAu ^ 1. If card Au = 1, then we take as (p{u) an element of Au (then (150|) holds). 
If Au = 0, then we take as f{u) an arbitrary element of the set Vi('u). In both cases 
the last inequality in (l49l) holds. This completes the proof of the Assertion {-k). 

From (H^ follows that &{Tu', 7') C ©(T, 7') for any u' G Vi(u) and u' > u ^ f. 

Hence, if > 1, then u' ElA. 

By (H6|) and the condition uq G -E, we have / ^ 2 + ^ Estimate /„/ for each 

«'eVi(?i) 

u' G Vi('u) such that /„/ > 1. For this we use (H9|) . If /(^(u') ^ 1, then ^ + 2. Let 
Ilp{u') > 1- Then (p{u') G W. Applying (H^ once again, we get ^ A; + H- A; + l + /<^((p(„/)) 
with 

asj iHj m 

^(r^(^(«'))) ^ ^(7;(«'))-7' ^ ^(r„o-27' ^ ^(r„o-7- 

If ^i^C-^Cu')) > 1' th^^ V^(V'(^*')) < ^) and \I^(7^) ^ ^i%{^(u')))- On the other hand, by 
Lemma [5] (see the property 5), we have ^(TJu) > ^(7^) — 7- Taking into account the 

condition u' > u ^ f , we get the contradictory chain of inequalities 

^(r„) - 7 < ^(r.) ^ ^(r^(^(«'))) ^ ^C^;') - 7 ^ ^(r.) - 7- 

Hence, l,p{^(u')) ^ 1, 4' ^ 2A; + 3 and / ^ 2 + k{2k + 3). □ 
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Corollary 2. Let conditions of Lemma\^hold, and let \1/(T) > 0. Then there exists a 
number C{k) > such that for any n G N there exists a partition (5„ = &{T, '^{T)/n) 
of the tree T into at most C{k)n subtrees Tj such that '^{Tj) ^ i''+'^)^i'T) any j that 
satisfies the condition card V(7j) ^ 2. In addition, there exists Ci{k) > such that if 
m ^ 2n, then each element (3„ intersects with at most Ci{k) elements of &m- 

The partition of a cube. Let $ be a nonnegative function defined on Lebesgue 
measurable subsets of M'^ and satisfying the conditions 

<l>(Ai) + $(^2) ^ U A2), where Ai, C M"^ do not overlap; (51) 

if mesAn -> 0, then $(v4„) -> -> 00). (52) 

Denote by 7^ the family of sets K\K', where K e IC, K' e E{K), K' K. 
The following Lemma is proved in [51j. 

Lemma 7. Let K & JC, and let the function $ satisfy / f37]) and [5^) . Then for any 
n G N there exists a partition Tn = Tn{K) of the cube K with the following properties: 

1. the number of elements ofTn does not exceed 2°'n; 

2. for any A E Tn the inequality $(A) ^ 3n^^^{K) holds; 

3. each element ofTn belongs to '^{K) or to TZ; 

4- there exists C{d) G N such that for I ^ 2m (/, m G N) each element of T^ 
overlaps with at most C{d) elements ofTi. 

A similar partition is constructed in [52j. As proved, this partition satisfies properties 
similar to 1-3 (with other constants estimating the number of elements and the value 
$(A)). 

/* 

Definition of functions $ and ^. Let ai, . . . , ai^ > 0, ^ = 1, let /ii, . . . , /i;^ 

j=i 

be finite absolutely continuous measures on VL. From the Radon - Nikodym theorem 
and from the absolute continuity of the Lebesgue integral follows that 

/ij (A) ^ as mes A -> 0. (53) 

For a Lebesgue measurable set A C M'^ we put 

^{A) = \[{^^,{Af^n)r^. (54) 

The conditions (153|) and aj > imply (152|) . Further, by the Holder inequality we get 

Hit, + c,r^ ^ n ^? + n ^ 0, c, ^ 0, (55) 

j=l j=l j=l 
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which yields (15T]) . 

Let T and F be the tree and the mapping constructed in Lemma [31 Define the 
mapping ^ : 2^'-^'' — )■ R_|_ by formula 

^(W) = $ (U,ewF(^;)) , WcV(r). (56) 

Then ^ implies ([29D. Prove ([30]). Let {t;j}jeN C V(r), Vi < ■ ■ ■ < Vn < ■ ■ ■ ■ From ([6]) 
follows that rriy^ — )■ oo. Hence, mesF(t>„) — )■ 0, and by ([28]) we get mes^T; — 

0. Therefore, fl30p follows from fl52p . 

Lemma 8. For any n G N i/iere exists a family of partitions {Bn,m}m&+ of the domain 
VL with the following properties: 

1. cardS,,^ <2-n; 

d 

2. if E & Bn,m, then 

(a) either E = Qt\f for some subtree T' (Z T or E C F{w) for some vertex 
w e V(r) and E G E{F{w)) U 7^; 

(b) HE) < |M; 

d 

3. there exists C^:{d) such that each element of Bn,m overlaps with at most C^:{d) 
elements of Bn,m±i- 

Proof. We suppose that > (otherwise set Bn,m = {^t,f})- From ([27]) follows 

that for any vertex v G V(T) we have cardVi(T) < 1. By Corollary [21 for any 

d 

n & N, m & Z+ there exists a partition 62™n = {7"™'"}^=™'"^ of with the following 
properties: 

1. /j- IS a tree; 

2. j*(m, n) < 2'^n; 

d 

3. if card V(77'") ^ 2, then ^{7^^ < 

4. there exists (7(6?) > such that each element of &2-^n intersects with at most 
C{d) elements of & 

Denote 

Jm,n = {j e l,Um, n) : card V(77'") = 1, ^{1^ ^ . (57) 

Let 3 G Jm,n, V{rrn = {v]''"}. Put := F({t;7'"}), 

-2-n<l>(A"'" 



lj,m,n 



(5J 
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Then 



V lj,m,n ^ Mm, n) + V ; ' ^ j,(m, n) + 2™r2<2™n. (59) 

Let T/.^^(A™'"') be the partition of the cube A"*'" defined in Lemma [3 Set 



Check the property 1: 



card ^ j*(m, n) + ^ 2%-„,„ < 2 



Check the property 2. Item a) follows from the construction and item 3 of Lemma [71 
Check item b). Let E = Qj™," p with j ^ Jm,n- From the property 3 of &2mn and from 
the definition of Jm,n follows that 

Let E G T/^. ^ „(A™''") for some j G Jm,n- From item 2 of Lemma [7| follows that 



1581 a^fo^ 

Check the property 3. Let E = Q-j-m," j ^ Jm,n- Denote 



/f = {z G Jm±i,n : ^r^''" G V(77"'")}. (61) 

Then 

cardL^-^^ ^ 2 y ^({i;"^^^'"}) ^ 2^(7^'") < 
which implies 

cardJ,^<l. (62) 
d 

Therefore, by item 1 of Lemma [7] and by the property 4 of 62™n, we have 

card {E' G Bn,m±i : (int ^') H (int E) 0} ^ C{d) + ^ 2%^ra±i,n ^ 
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Let G Ti^^^(A™'"') for some j G Jm,n and let E overlap with at least two elements 
of Bn,m±i- Then AJ*'" = A™'^"^'"' for some i G Jm±i,n and 

card {E' G i3„,m±i : (int E') n (int E) ^ 0} = 

= card{E' G T,,„,,„(Ar^''^) : (inti?') H (int ^ 0} = 
= card{i5' G T,_,,„(A7'") : (int E') n (intE) ^ 0} ^ C(rf) 

by item 4 of Lemma U\ by the definition of lj,rn,n and li^m±i,n and by the inequality 
[2a] ^ 2 [a] . . , , , ^ 



4 The spline approximation and the estimate of widths 

In the papers [2l|3] the integral representation for smooth functions defined on a John 
domain in terms of their r-th derivatives was obtained. Here we shall formulate this 
result for functions that vanish on some ball and then we shall repeat more accurately 
some steps of the proof from [2ii3j. 

In [2j the following equivalent definition of a John domain was given. 

Definition 5. A domain Q satisfies the John condition if there exist < p < R and 
x^: E Q such that for any x E Q there exists a curve 7^. with properties 1 and 2 from 
Definition [I] such that T{x) ^ R and for any t G [0, T{x)] the following inequality 
holds: 

dist(7.(t), dQ) ^ j^t. (63) 

Let us check the equivalence of Definitions [1] and [5l Indeed, if the domain Q satisfies 
the John condition in the sense of Definition [5l then Q G FC(a) for a < ^. Conversely, 
let Q G FC(a). Without loss of generality we may assume that a < 1. Let Rq = 
dist (x=K, dQ). Then for any x G ^2 we have a ■ T{x) ^ -Rq- Set 

Rq aRo 

T' ^ ' 

Check dnSD. If T(x) ^ f^, then 

dist (7^(t), on) ^ at = -ft^ 



Ro T{x) 
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If T{x) < fi, then |7^(t) - x,| < for any t G [0, T{x)]. Hence, 

dist hJt), dQ)^ — ^ — -■ —— = -f-t. 
K'xK J, ^^22 T{x) T{x) 

Notice that 

R = Y- 

Theorem C. Let Q G FC(a), let the point a;* an(^ the curves '-fx be such as in 
Definition m Rq = dist (x*, dQ), r G N. T/ien there exist measurable functions H-^ : 
i7 X r2 — M, /3 = . . . , /J^;) G Z'j^, = r, such that the inclusion suppi?g(x, ■) C 

'Ote[Q,T{x)]Bat{lx{t)) and the inequality \H-^{x, y)\ < \x - yY~'^ hold for any x e Q, 

a,d,r 

and for any function f G C°°{Q), f\Bji^^/2{x,) = the following representation holds: 



Proof. Without loss of generahty we may assume that a < 1. From formulas (5.10), 
(5.14), (5.20) and (5.22) of the paper [2] follows that 

f{x)= J f{y)B{y - x^)dy + ^ j Hj{x,y)^{y)dy, 



where 6{-) is some smooth function whose support is contained in the ball -Bp(O), 
P = 2{i+Vd) ^ i{i+Vd) ^ " Y.^ujv{x)HjAx, y), is a smooth partition 

of unity, and measurable functions Hj i, are represented as 

T{x) 

,y - ixit) 



Hj,v{x, y)= j i^jA^^ t)9 (^r- 



t 



dt 



(the functions ipj^u are defined in the formula (5.14)); here 

Since p ^ then for any smooth function / such that flsn^/iix*) = we get 

/(^) = E / H,{x,y)^{y)dy. (66) 
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If \y — 7x(i^)| ^ oi for any t G [0, then the assumption a < 1 imphes that 

4(1 + V(i) -K 

since supp6' C 5^(0), then -f/'j>(x, = 0. Hence, suppi^j(x, ■) C 'Ot(iYi,T{x)]Bat{'lx{t))- 
Let us prove the theorem for arbitrary r G N following the arguments from [3j. Let 

|/3Kr-l 

Then for f\B^^/^(x,) = we have ip{x, ■)\br^/.,{x,) = 0, and ([Ml) implies 
It remains to apply the formula (5) from the paper [3j: 



Taking ^ = x, we get 



r-l 



where 6j = {Sj^i, . . . , 6j^d) and 6j^i is the Kronecker symbol. □ 
The following theorem is proved in pr,5]; see also [ 50] (page 566) and [54j (page 51). 
Theorem D. Let 1 < p < q < oo, d e N, r > 0, ^ + | - | = 0, 

Tf{x) = J f{y)\x-yr''dy. 
Then the operator T : Lp bounded. 

Lemma 9. Let r, d ^ N, let Q G FC(a) be a bounded domain in M.'^, let 1 < p ^ oo, 
1 ^ q < oo, 4 = ^ + 4 — 4 ^ 0, /ei the functions g, v : Q ^ satisfy the conditions of 
TheoremUl Let T, F : V(T) — ?■ 0(^2) be the tree and the mapping defined in Lemma 
0, let T be a subtree in T, Cl = Qf p. Then for any function f G Wpg{Q) there exists 
a polynomial Pf of degree not exceeding r — 1 such that 



\\f - Pf\\L^,e(n) ~ h^WL^^n) 
p,q,r,d,a,co 

Here the mapping f Pf is linear. 



V7 



(67) 
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Proof. By Corollary [H we have Cl E FC(6*) with 6* = 6* (a, d) > 0. Let 7^. : 
[0, T{x)] Cl he the curve from Definition [H 7a;(T(x)) = x*. By Lemma [H 'j^ can be 
chosen so that 



^te[o,Tix)]Bb,tilxit)) C ^<iF(w), if a; e F{w). 



(6J 



The set fl Wpg{Q) is dense in W^g{Q) (it can be proved similarly as in the 

non-weighted case, see, e.g., |54] . page 16)0 Hence, it is sufficiently to check (l67j) for 
smooth functions. 

Step 1. Let Rq = dist (x*, dCl). Prove that (1^7|) follows from the estimate 



p,q,r,d,a,co 



V7 



/Ib. =0. (69) 



Indeed, it was proved in [33] (see also |54| ) that for any function / G C°°(f2) there 
exists a polynomial P/ of degree not exceeding r — 1 such that 



r-k+-. 



p,g,r,d 



V7IU,(B3«„M..))' O^k^r-l, (70) 



and the mapping / H- is linear. Let -i/^o : M — t- [0, 1], ■j/'q ^ C°°(M ), supp^/^o C 
i?3/4(0), ^o|bi/,(o) = 1, ^{x) = ipo (^). Then 

II^(/-^/)IIl,-(c)^II/-^/IImb3,„/,(..)) < Ro ' ''l|V7llL,(i.3.„/4(x.))- (71) 

From ([2]) and ([3]) follows that 



g[y) co,d v[y) co,d 



(72) 



Therefore, 



169},1IB,1Z2J 

11/ - PfKm ^ W - Pf)Km + 11(1 - ^)(/ - Pf)K.r < 



< 



|^^iUi,(B3flo/4(^-)) 

^ ll^^llL^(f2) 

V7 



ip{-B3iio/4(a:.)) 



+ II^^IIl^(q) 



va(i-^)(/-P/)] 



Lpin) 



V7 



+ 



V1^(/-P/)] 



< 



ip{f^) fc=0 
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i70j,i72j 



< 



^Here C°°(J7) is the space of functions that are smooth on the open set yet not necessarily 
extendable to smooth functions on the whole space . 
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step 2. Let / G C^{n), = 0, ^{x) = ^g^. From Theorem O follows 

that for any x ^ Cl there exists a set C ^t£[o,T{x)]Bb,t{lx{t)) such that {{x, y) G 
17 X 17 : ?/ G G^} is measurable and 



< / \x-yY"'g{y)^{y)dy. 

r,d,a J 

Hence, in order to prove fl69p . it is sufficient to obtain the estimate 

1/9 

ir—d~ 



v^ix) \ I \x-y\'' g{y)^{y)dy\ dx \ < \\9v\\L^^n)\ML^{n)- (73) 

p,q,r,d,co,a 



Step 3. Let 4 > 0. Denote by w^: the minimal vertex of the tree T. Let T', T" 
be subtrees in T rooted at w^,, and let E' = Ci\Q-y'^f, E" = Vtq-n p. Show that (175]) 
holds for ^ = x^;/, {; = Xe"- Actually, E' fl E" = UiEi, where Ei = ^I^^^f, Ai G T are 
subtrees with pairwise incomparable minimal vertices. From (168|) follows that for any 
X G ^T',F the inclusion C l^f/^^ holds and G^ E' = 0, and for any x & Ei the 
inclusion G^, fl -E" C Ei holds. Hence, the left-hand side of ( I73p does not exceed 




ir— d. 



x-y\'-''^{y)dy\ dx \ =: M. 



By Corollary [H Ei G FC(6=k), which implies (diamii^j)'^ < mesi^j. Applying Theorem 



Id] and the Holder inequality, we get 



M < ^(mesE,)^||^||i^(^J ^(mes(E'nE''))'/ll¥'IL,(n) = ll^^^llL,(n)ll^llMf^) 



(for p ^ q the second inequality follows from I X] '^i' ^ ( X] '^f 5 ^^"^ foi' P > it 



1 1 

<3 / - \ P 



follows from the Holder inequality and from a^'-'' J ^ 

Step 4. Let |: > 0. Show that there exist two sequences of subtrees {7~'}jez+ and 
{Tj'}j^z+ in the tree T and there are functions g, v : Q ^ IR+ with the following 
properties: 

L = = 0,T;(1 7-V1, C T-'li, J G Z+, U,e^^7-' = U,ez+7-" = T; 

2. g\n^, ^ = C'j) "^^b^// p\n^n p = C'-, j G N; 

3. the sequence {CjjjgN increases and the sequence {Cj'jjeN decreases; 
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4. g{x) X g{x), v{x) x v{x). 

Let us construct the function g (the function v can be constructed similarly). Let 
r' C dfl be the set from the conditions of Theorem [H let T' be a subtree in T, let 
be the minimal vertex of T', m e Z, dist L') G [2-™, 2""^+^). Denote by 5r' 

the maximal tree in the sense of inclusions from the set of trees S' C T' rooted at w' 
and satisfying 

dist {F{w), r') ^ 2-", w G V(5'). (74) 
Show that for any w G \{Sr'), x G -F(t(7) we have 

dist(x, n < 2-"^. (75) 

a,d 

Indeed, choose x' G F(w') such that dist {x', V) < 2-™+^ Since Qsr>,F e FC{K{a, d)) 
(see Corollary [T]) , then Definition [T] yields that \x — x' 

I < 2-m(FK)). By Theorem El 

a,d 

2-m(FK)) ^ ^igt (3,/^ Therefore, 

dist (x, r') ^ |x-x'|+dist {x', T') < dist (x', 9fi)+2-'"+i ^ dist (x', r)+2-'"+i ^ 2""^ 

a,d 

The trees are constructed by induction on j G Z+. Set 7^' = 0. Let the trees 
7^' be constructed for i G {0, . . . , j}, and let the numbers C'^ = (fg(2^"^^) be defined 
(see ([2])), where mj G Z, z G {1, . . . , j}, mi ^ . . . ^ mj. In addition, suppose that 

T = Tj \-\ (^Ul^^i^TJg^ , where TJ^ are trees rooted at Wj^s, ^oU) G N U {00}, Wj^g are 
adjacent to some vertices of TJ and 

dist (F(wj,,), r') G [2-"^^'% 2-"^^'=+^), rrij^s e Z, m^-, ^ nij + 1. 



Set mj+i = mini^s^soij) mj,s, ^'j+i = '^gi'^ ""^+1), Ij = |s g 1, So(j) : m^-^ = mj+ij, 

TJVi = 7^' U (Usi^i^Sr'), g\n^, p\n^, ^ = C'^^i- Then the properties 1 and 2 hold by 
the construction, the property 3 holds since the function ipg decreases and the sequence 
{mjjjgN increases. The property 4 follows from ([2]), ([3]), (17^ and ( 175|) . 

Step 5. Let us prove (1731) . If 4 = 0, then it follows from Theorem [Pl (remind that by 
the condition of Theorem [T] in this case we have g = 1 and ■5 = 1). Let ^ > 0. We may 
assume that g = g, v = v, where g and v are functions constructed at step 4. Applying 
the estimate which is obtained at step 3, we argue similarly as in the paper [55] (see 
Lemma 5.4 on the page 487). Notice that in the case q = 1 the corresponding set Gy 
is defined as Gy = {x E Q : y E Gx}- If 2/ G F{w), w G V(T), then Gy C Qf^ p. □ 

Denote by 'P,._i(R°') the space of polynomials on M'* of degree not exceeding r — 1. 
For a measurable set E CR'^ set Vr~i{E) = : / G Vr-i{R'^)}. 
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Let G C M*^ be a domain and let T = {i^ij-li ^le its finite partition. Denote 

SrAG) = {S:G^R: S\n, E P.-i(fii), 1^2^ to}] (76) 
for / G Lqy{G) set 

1 

wfiere cXp^g = min{p, q}. Denote by Lp^q^T,v{G) the space of functions / G Lq^y{G) with 
the norm || ■ \\p,q,T,v Notice that \\f\\p,q,T,v > ||/IU,,„(G)- 

Proof of Theorem [H The lower estimate can be proved similarly as in [51]. In order 
to obtain the upper estimate, we shall prove that for any e > there exists N{e) G N 
such that for any n G N, ^ ^(^)) ^ ^+ there exists a partition Tjn^n,e = Tm,n,e{^) = 
^Qm,n,£-^um^ of Q with the following properties: 

d 

2. for any function / G WpgiVt) there exists a spline Sm,n,e{f) ^ '^rt,„„e(^) ^^"^^ 
that 

11/ - 5™,n,.(/)||,,,,f_,„ < i\\9v\\^ + e)(2™n)-5+(^^)+, (78) 

and the mapping / i— )■ Sm,n,e{f) is linear; 

3. for any GJ''"''^ 

card G {1, . . . , z/^±i,4 : mes (G^'"'^ n ^^^1'^^'-) > 0} < 1. 



Then by repeating arguments from the paper [55] (see pages 499-501), we get the 
desired upper estimate for widths. 

Step 1. Let us consider the case a < oo and /3 < oo only (if a = cxd or /3 = oo, 
then arguments are similar with slight changes in the definition of the function $). Let 
/ii(E) = Jg^ix) dx, fi2{E) = Jv^,{x) dx. If I := ^ + i - i - ^ - i > 0, then we set 

E E 

U = 3, fi3{E) = j g'^{x)v'^{x) dx, 

E 

1 i I-Li_l_i_i 

"1 = I I 1 _ 1 ' "2 = , 1 _ 1 , «3 = — . 1 _ 1 — ; (79) 

d q p d q p d q p 

if^ + ^ — ^ — ^ — -^ = 0, then we set Z* = 2 and and define ai and a2 by the formula 
(^^. Define the function $ by ([54]). In addition, set4 = i + ^,| = i- -i. From 
conditions of the Theorem follows that p > 1 and g < oo. 
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Step 2. Let (T, w*) and F be the tree and the mapping defined in Lemma [21 For 
G N we denote by 7^^ a subtree in T such that V(7^fc) = {w E V(T) : p(w*, w) ^ 
A;}. Since card Vi(u;) < oo for any w G V(T), then the set V(7^fc) is finite. 
Fix 5 > and choose A; G N such that 



5u := m\^r<„F) ^ S. 



(80) 



Then T = T^A: U ^u|!f^-'7fc,/ j , where Tk,i are trees rooted at Wk^i, lo{k) G N. Set 6k^i = 

Step 3. If a domain f/ is a finite union of non-overlapping cubeqj, then for sufficiently 
large n the partition Tm^n,e{U) can be constructed in the same way as in [ST]. Define 
the partition Tm,n,e/2;k = Tm,n,e/2{^T<k,F) with properties similar to 1-3. In particular, 
for any function / G WI^ JQ) there exists a spline Smne/2-k{f) G S f {Q-j-<k,F) 
such that 



11/ - Sm,n,e/2;kif)\\, 



< 



(81) 



and the mapping / i— Sm,n,e/2;k{f) is linear. 

Step 4. Let n ^ /o(A;). For each / G {1, . . . , lo{k)} we set 





<5fc ! 








L, if 6k 



if 4 > 0, 



(82) 



lo{k) 

Hence, if 6k = 0, then ni = lo{k) ^ n, and if 6k > 0, then 

1=1 



Zo(fc) 



Zo(fc) 



2^ni^n2^^ + loik) ^ n + /o(A;)^2n. 



^3) 



Step 5. Prove that for any / G {1, . . . , lo{k)}, n ^ ^0(^)5 ^ ^ ^+ there exists a 

partition = {G™;'"} ' of ^7-^. ^ p with the following properties: 1. z^mni ^ S^n^, 

' ' ' ' d 

2. for any function / G lyp g(fi) there exists a spline Sm,n,i{f ) G <Sr,T{„ „{^Tk i,f) such 
that 



11/ - 5'm,n,«(/)||p,<j,r4„,?; 



< 



Lp{E) 



p,g,r,d,a,l3,a,co 

and the mapping / Sm,n,i{f) is linear, 3. for any G™'" 

card {? G {1, . . . , i^m±i,n,i} ■ mes (G™/" fl G^"^^'") > 0} < 1. 




V7 



1 



(84) 



^5) 



^Here a cube is set that contains an open cube and is contained in closure of this cube. 
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Let Bni,m = {Ej^rYj^i' be the partition of defined in Lemma El From 

item 1 follows that Vmni ^ 2"^ni. By item 2, a), either ii^"]'"' c F{w) (with the strict 

' ' d 

inclusion) and Ej^i'""^ E TZU for some w = w^l"'^ G V(7a;,«) (the set of such j 

will be denoted by Jl^n.i)^ Ej^i"'' = Qj-rn,"i^p for some subtree Tj^'^'^ C Tk,i (the set 
of such j will be denoted by J^^i)- From item 2, b) follows that 

$(fir f) ia 5. iDJ S 



(86) 



Let j G Jinn I- Then Theorem [B] together with ([2]) and ([3]) imply that for any x, 



1/ G i?"^'"' we have li^ x 1 and x 1. Hence, there exists a partition 11^ / of the set 

^^yi co,d "^y' co,d ' 



Ej'i^'- into at most 2d measurable subsets with the following property: for any function 
/ G Wpgiyt) there exists a spline Sj^i{f) G iSr^n^ , (-E'J/'"') such that 



11/ - Sj^l{f)\\p^q^U,^i,' 



< 

p,q,r,d,a,l3,co 



V7 



< 



V7 



(87) 



(see the beginning of the proof of Theorem 3 in [51]). 

Let j E By LemmalHl there exists a polynomial Pj^i{f) of degree not exceeding 

r — 1 such that 



\\f - P^Af)\\L,ME: 



< 



V7 



This together with the Holder inequality yields 



v-PumL^AE-p) 



p,q,a,p,r,d,a,co 



g 



r I 1_1 
q p 



3 



LAE P) d. 



V'7 
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Set T4,„ = (U,,,i ^ H,,) U {Ejf^],^jl^^, S^,^mE-r = SPf), J G Ji,„,, 
'S'm,n,K/)l_B'"'"' ~ PjAf)^ j ^ Jmni- Then the property 1 and (1551) follow from items 1 
and 3 of Lemma El (EZ]) and (EE]) imply 

Step 6. Put Tm,n,e = ^m,n,£/2;fcU ^U^^^^^ ^T^^„ j , >S'm,n,e (/) | Qr<fc ,F ~ Sm,n,s/2;k{f) , 

Sm,n,e{f)\^T^: i,F ^ ^rn,n,i{f)- The property 1 follows from the estimate 



Zo(fc) 



«o(fc) 



cardT„,„_e = cardT;„,„,£/2;fc + ^ i^m,n,z < 2™n + ^ 2"'?2/ < 2 



n. 



(89) 



z=i 



1=1 
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The inequality ([7HD follows from (EI]), §M with sufficiently small (5 > 0, ([HS]) and the 
Holder inequality. The property 3 of the partition Tm^n,e follows from the property 3 of 
the partitions Tm,n,e/2;k and T^„. □ 

In conclusion, the author expresses her sincere gratitude to A.S. Kochurov for 
reading the manuscript and to O.V. Besov for remarks on background. 
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